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AMENDMENTS TO THE CLAIMS: 

The current claims follow. For claims not marked as amended in this response, any 
difference in the claims below and the previous state of the claims is unintentional and in the 
nature of a typographical error. 



configurable linear feedback shift register (LFSR) controlled by a clock, the length of the LFSR 
being represented by N, wherein a state vector represents the state of the LFSR, an output of the 
LFSR comprising W output symbols, W being at least two, and the output symbols being 
generated during one clock cycle, a state transition of the LFSR being accomplished during one 
clock cycle via multiplication of the state vector by a state transition matrix to the power of W 
(multiple state transition matrix), characterized in that said multiple state transition matrix is 
decomposed in a first matrix and a second matrix, the first matrix comprising at most TV + W+ 1 
different expressions and the second matrix comprising at most N+ W+ 1 different expressions, 
wherein the elements of the second matrix are defined by: 



1. 



(Previously Presented) 



A method for accomplishing state transitions in a 
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,if(i+j>N-l)A(j>N-W) 
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, otherwise 
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and the elements of the first matrix are defined by: 

r 

i 1 ,ifi=jAi<N-W 

P 'J= ^ Pi+j-2N+w+\ 9 ifi+j>2N-W-l 
0 , otherwise 



i-i 



wherein p 0 = 1, p t = ^g N - i+J Pj for 0 < i < N , and gy up to and including g N .j represent the 
configuration symbols which are comprised in the state transition matrix. 



2. (Previously Presented) A method according to claim 1 ? wherein the 
expressions of the first matrix are evaluated during a configuration stage of the operation of the 
LFSR. 



3. (Canceled) 
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4. (Previously Presented) A configurable linear feedback shift register (LFSR) 
controlled by a clock, the length of the LFSR being represented by N 9 a state vector representing 
the state of the LFSR, the LFSR being arranged to generate an output comprising W output 
symbols, W being at least two, to generate the output symbols during one clock cycle, the LFSR 
comprising multiplication means for accomplishing a state transition of the LFSR during one 
clock cycle via multiplication of the state vector by a state transition matrix to the power of W 
(multiple state transition matrix), characterized in that said multiple state transition matrix is 
decomposed in a first matrix and a second matrix, the first matrix comprising at most N + W+ I 
different expressions and the second matrix comprising at most N+ W+ 1 different expressions, 
wherein the elements of the second matrix are defined by: 



r 



1 Mi-j=W 



g <+ ,,„ +1 ,if(i+j>N-\)A(j>N-W) 



0 , otherwise 



and the elements of the first matrix are defined by: 

r 



Pij- < 



1 ,i{i=jAi<N-W 
Pi+j-2N+w+\ ,\fi+j>2N-W-l 
0 , otherwise 



wherein p 0 = 1 , p, , = X T 7 , for 0 < / < TV , and g 0 , gi up to and including g N ., represent the 

configuration symbols which are comprised in the state transition matrix. 
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5. (Previously Presented) A configurable linear feedback shift register (LFSR) 
according to claim 4, characterized in that the multiplication means comprises a first set of 
logical units for performing the multiplication of the state vector by the second matrix and a 
second set of logical units for performing the multiplication of the state vector by the first matrix. 

6. (Previously Presented) A configurable linear feedback shift register (LFSR) 
according to claim 5, characterized in that the LFSR comprises a third set of logical units for 
computing the first matrix. 

7. (Previously Presented) A configurable linear feedback shift register (LFSR) 
according to claim 6, characterized in that the third set of logical units is arranged to perform the 
computation of the first matrix during a configuration stage of the operation of the LFSR. 

8. (Previously Presented) A configurable linear feedback shift register (LFSR) 
according to claim 7, characterized in that the second set of logical units is coupled to the first set 
of logical units via an intermediate data register. 
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